#include <vector>
#include <unordered_map>

using namespace std;
class Solution
{
public:
    void sortColors(vector<int> &nums)
    {
        unordered_map<int, int> map;
        int len = nums.size();
        for (int i = 0; i < len; i++)
        {
            map[nums[i]]++;
        }
        int index = 0;
        for (int i = 0; i < 3; i++)
        {
            int n = map[i];
            for (int j = 0; j < n; j++)
            {
                nums[index++] = i;
            }
        }
    }
};